package com.leetcode.LC;

import java.util.HashMap;

public class LC1566 {
    public boolean containsPattern(int[] arr, int m, int k) {//没有成功，这是不连续的

        HashMap<String, Integer> map = new HashMap<>();
        for (int i = 0; i < arr.length - (m - 1); i++) {
            String str = "";
            for (int j = i; j < i + m; j++) {
                str += arr[j];
            }
            i += (m - 1);
            if (map.containsKey(str)) {
                map.put(str, map.get(str) + 1);
                if (map.get(str) == k) {
                    return true;
                }
            } else {
                map.put(str, 1);
            }
        }
        map.clear();
        for (int i = 1; i < arr.length - (m - 1); i++) {
            String str = "";
            for (int j = i; j < i + m; j++) {
                str += arr[j];
            }
            i += (m - 1);
            if (map.containsKey(str)) {
                map.put(str, map.get(str) + 1);
                if (map.get(str) == k) {
                    return true;
                }
            } else {
                map.put(str, 1);
            }
        }
        return false;
    }

    public static void main(String[] args) {
        System.out.println(new LC1566().containsPattern(new int[]{2,2,2,2}, 2, 3));
    }
}
